【LOJ#6682】夢中的數論（min_25篩） 題面 LOJ 題解 注意題意是\(j|i\)並且\((j+k)|i\)， 不難發現\(j\)和\((j+k)\)可以任意取\(i\)的任意因數 ...

【LOJ#572】Misaka Network 與求和（莫比烏斯反演，杜教篩，min_25篩） 題面 LOJ \[ans=\sum_{i=1}^n\sum_{j=1}^n f(gcd(i, ...

【CTSC2018】暴力寫掛（邊分治，虛樹） 題面 UOJ BZOJ 洛谷 題解 發現第二棵樹上的\(LCA\)的深度這玩意沒法搞，那么枚舉在第二棵樹上的\(LCA\)。 然后剩下的部分就是\ ...

THUSC2017題解 題目都是在LOJ上交的。 chocolate LOJ#2977巧克力 這題看着就讓人想起了百度之星復賽的\(T5\)，就是這題。 因為種類的個數很多，所以把每個種類隨意 ...

【LOJ#575】【LNR#2】不等關系（容斥，動態規划，分治FFT） 題面 LOJ 題解 一個暴力\(dp\)，設\(f[i][j]\)表示考慮完了前\(i\)個位置，其中最后一個數在前面所 ...

【LOJ#3097】[SNOI2019]通信（費用流） 題面 LOJ 題解 暴力就直接連\(O(n^2)\)條邊。 然后分治/主席樹優化連邊就行了。 抄zsy代碼，zsy代碼是真的短 ...